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WHAT IS CLAIMED IS: 

1 . A method for determining the horizontal and vertical offset for 
the MxNDCT block boundaries of a decompressed image produced by a DCT- 
based compression system, comprising the steps of: 

a) computing one or more selected DCT coefficients from 
nonoverlapping, contiguous Mx //blocks of the decompressed image, beginning 
at a selected offset; 

b) processing a set of values for each selected DCT coefficient 
obtained from the blocks of the decompressed image in order to identify a 
coefficient dispersion; and 

c) repeating steps (a) and (b) for a plurality of offsets within an M 
X A/^ block in order to identify the offset that minimizes the coefficient dispersion, 
thereby determining the block boundaries of the decompressed image. 

2. The method according to claim 1 wherein step b) further 

comprises: 

bl) computing a coefficient histogram from the set of values for 
each selected DCT coefficient obtained from the blocks of the decompressed 
image; and 

b2) computing a dispersion metric from each coefficient histogram. 

3. The method according to claim 2 wherein step c) further 

comprises: 

cl) comparing the dispersion metrics corresponding to the plurality 
of offsets to determine the minimum dispersion coefficient histogram; and 

c2) selecting the offset that corresponds to the minimum dispersion 
coefficient histogram as the offset for the DCT block boundaries. 

4. The method according to claim 1, wherein M = 8 mdN~ 8. 
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5. The method according to claim 1, wherein the decompressed 
image is a JPEG-decompressed image. 

6. The method according to claim 1, wherein the decompressed 
image is an MPEG-decompressed image. 

7. The method according to claim 2, wherein the dispersion metric 
is a ratio of the maximum to minimum histograms sums, wherein the sums are 
computed by summing the histogram counts at periodic intervals. 

8. The method according to claim 1 wherein the one or more 
selected DCT coefficients is the DC coefficient. 



9. The method according to claim 1 wherein the plurality of offsets 
corresponds to all possible offsets within the M x N block. 

10. The method according to claim 1 wherein the decompressed 
image is a color image and steps a) through c) are completed for a luminance 
component of the color image. 

1 1 . The method according to claim 3 wherein a plurality of 
selected DCT coefficients are computed in step a) and a corresponding plurality 
of coefficient histograms, dispersion metrics and minimum dispersion coefficient 
histograms are computed in steps bl), b2) and cl), and wherein in step c2) the 
offset is determined from the plurality of minimum dispersion coefficient 
histograms. 

12. The method according to claim 2 wherein step a) further 
comprises the steps of scaling the DCT coefficients and rounding each DCT 
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coefficient to the nearest integer prior to computing the coefficient histogram in 
step bl). 

13. A computer storage medium having instructions stored therein 
for causing a computer to perform the method of claim 1 . 

14. A system for determining the horizontal and vertical offset for 
the Mx A/^ DCT block boundaries of a decompressed image produced by a DCT- 
based compression system, said system comprising: 

a) means for computing one or more selected DCT coefficients 
from nonoverlapping, contiguous Mx TV blocks of the decompressed image, 
beginning at a selected offset; 

b) means for processing a set of values for each selected DCT 
coefficient obtained from the blocks of the decompressed image in order to 
identify a coefficient dispersion; and 

c) means for repeating the computing and processing in paragraphs 
(a) and (b) for a plurality of offsets within an Mx //block in order to identify the 
offset that minimizes the coefficient dispersion, thereby determining the block 
boundaries of the decompressed image. 

15. The system according to claim 14 wherein said means for 
processing a set of values further comprises: 

means for computing a coefficient histogram from the set of values 
for each selected DCT coefficient obtained from the blocks of the decompressed 
image; and 

means for computing a dispersion metric fi*om each coefficient 

histogram. 

16. The system according to claim 15 wherein said means for 
repeating further comprises: 
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means for comparing the dispersion metrics corresponding to the 
plurality of offsets to determine the minimum dispersion coefficient histogram; 
and 

means for selecting the offset that corresponds to the minimum 
dispersion coefficient histogram as the offset for the DCT block boundaries. 

17. The system according to claim 14, wherein M = 8 and = 8. 

18. The system according to claim 14, wherein the decompressed 
image is a JPEG-decompressed image. 

Q 

19. The system according to claim 14, wherein the decompressed 

CO 

^ image is an MPEG-decompressed image. 

5 20. The system according to claim 16, wherein the dispersion 

metric is a ratio of the maximum to minimum histograms sums, wherein the sums 
Q . . " 

S are computed by summing the histogram counts at periodic intervals. 

m 
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^ 21 . The system according to claim 14 wherein the one or more 

selected DCT coefficients is the DC coefficient. 

22. The system according to claim 14 wherein the plurality of 
offsets corresponds to all possible offsets within the M x N block. 



23. The system according to claim 14 wherein the decompressed 
image is a color image and the computations are completed for a luminance 
component of the color image. 



